*• Title: METHOD AND SYSTEM FOR FINDING A FRIEND IN A SOCIAL NETWORK 

Inventors: Varun Vasudev and Bipin Suresh 

Docket No.: 08226/0200376-USO 

Sheet: 1 of 5 




FIG.l 



Title: METHOD AND SYSTEM FOR FINDING A FRIEND IN A SOCIAL NETWORK 

Inventors: Varun Vasudev and Bipin Suresh 

Docket No.: 08226/0200376-US0 

Sheet: 2 of 5 



START 



202 



200 



DETERMINE EACH 
NODE IN SOCIAL 
NETWORK 



204 



DETERMINE N DEGREES OF 
SEPARATION DIVIDED BY 
TWO (N/2) FOR EACH NODE 



206 



PRE-PROCESS UP TO N/2 

PORTION OF EACH 
PATH FOR EACH NODE 



210\ 



STORE LENGTH OF EACH 
PRE-PROCESSED PORTION 
OF EACH PATH FOR 
SUBSEQUENT USE 



1 f 

QlETURN^ 



FIG. 2 



Title: METHOD AND SYSTEM FOR FINDING A FRIEND IN A SOCIAL NETWORK 

Inventors: Varun Vasudev and Bipin Suresh 

Docket No.: 0822G/0200376-USO 

Sheet: 3 of 5 




300 



304 





YES 




r 


ASSOCIATE COMMON 


NODE W/RESPECTIVE 


NODES 


i 


r 



(jlETURN^ 



FIG. 3 



Title: METHOD AND SYSTEM FOR FINDING A FRIEND IN A SOCIAL NETWORK 

Inventors: Varun Vasudev and Bipin Suresh 

Docket No.: 08226/0200376-USQ 

Sheet 4 of 5 



^ START ^ 



400 



RECEIVE REQUEST TO 
DETERMINE SHORTEST 
PATH FOR TWO NODES 



404 




402 



YES 



PROVIDE 
COMPLETE 
SHORTEST 
PATH 



405 



NO 




408 



YES 



1 



EMPLOY COMMON 
NODE FOR PORTION 
OF SHORTEST PATH 



INDICATE PATH 
NOT WITHIN N 
DEGREES OF 
SEPARATION 



410 1 



DETERMINE 
REMAINING PORTION 
OF SHORTEST PATH 



RETURN 



FIG. 4 



Title: METHOD AND SYSTEM FOR FINDING A FRIEND IN A SOCIAL NETWORK 

Inventors: Varun Vasudev and Bipin Suresh 

Docket No.: 08226/0200376-US0 

Sheet: 5 of 5 




500 




FIG. 5 



